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(54) Enhanced video programming system and method utilizing user profile Information 



(57) A file specifying a "donut" of dynamic, hierar- 
chical, shared user-profile information is maintained. 
The dohut contains a user-profile, or acts as a key to a 
data repository containing such a user-profile, and the 
donut specifies user-profile Infonmation such as user 
characteristics, viewing preferences, hobbies, and 
spending habits. The donut may be stored in a network 
server or in a user's machine which is connectible to the 



network. The donut is accessed by browser programs, 
associated web server programs, and other applications 
for use in routing content to the user associated with the 
donut. The donut Implements a dynamic store of user 
profile-data v\^ich may be exchanged between the user 
and the server. This enables, for example, advertising 
to be tailored to the user based on the users responses 
to spea'fic questions and^or on the user profile. 
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[0001 ] The present invention relates to a method, device and apparatus for connpiling and nnaintaining. or accessing. 

inf omation for routing and transnDitting content to a machine via a network, 
5 [0002] . Computers have the capability to provide massive amounts of educational and entertainment infomnation by 

way of the Internet Cunrentty. on-line systems offer a variety of different services to users, including news feeds. 

electronic databases (either searchable by user directly on the on-line system, or downloadable to the user's own 

computer), private message sen/ices, electronic newsletters, real time games for play by several users at the same 

time , and job placement sen/ices, to name a few. However, cun^ently most on-line communications occur merely through 
^0 text. This is in contrast to the audio/visual presentation of the alternative electronic medium, television. However, it is 

expected that as multi-media's incessant growth continues, audio/visual programs will proliferate and text will become 

less and less dominant in the on-line environment. 

[0003] Even though these programs will be introduced, the Internet will remain essentially user unfriendly due to its 
very massiveness. organization, and randomness. Simply stated, there is no order or direction in the Internet. Specific 

15 pieces of Information can be hard to find, and it is even harder to put that piece of infonmation into a meaningful context. 
[0004] Television, on the other hand, has been criticized for being a passive medium. Whilst interac^e television 
systems have increased the level of user Interaction, and thus, provided greater learning and entertainment opportu- 
nities, vast information resources such as databases are inaccessible from such a medium. 
[0005] The present invention seeks to close the gap between video programming and the vast information resources 

20 of the Internet. 

[0006] According to the first aspect of the present invention, there is provided a devk^e for compiling and maintaining 
infonmation for use in routing and transmitting content to a machine via a network, comprising: 

a computer-readable medium including infonmation for use in transmitting content to a machine; 
25 said medium comprising fields for specifying an identification of the machine, an address of the machine, and user- 
profile information, for use in determining a type of content to transmit to the machine, the user-profile infonmation 
being specified in ari hierarchical attribute value pair data structure. 

[0007] A device of an embodiment of the invention can be used to change the nature of advertising. It enables 
30 pertinent infomnation to be given to consumers automatically. 

[0008] In a preferred embodiment of a device of the invention, which may be an article of manufacture, the computer- 
readable medium further specifies attributes of a user associated with the user-profile information and the hierarchical 
structure identifies hierarchical relationships among the attributes. 

[0009] For example, the medium may specify information identifying the user, identifying preferences of the user, 
35 and/or identifying a room assigned to a user for a chat sen/ice. In this latter case, the information specified may identify 
members of the room for a chat sen^ice. 

[001 0] Additionally and/or altematively, the medium may further specify an indication of a directory for use in obtaining 
Instructions for routing the content. 

[0011] Preferably, the medium includes user-profile infomnation for use in selecting at least one of the following to 
^ transmit to the machine: infonmation available via a Uniform Resource Identifier, video content, audio content, multi- 
media content, a particular video stream, or an executable object. 

[0012] The medium preferably includes user-profile information for use in selectively transmitting survey questions 
to the user. 

[0013] In an embodiment, the medium specifies the address of one or more of a personal computer, a television, a 
^ cable box, a satellite box, a video game console, and/or of a personal digital assistant. 

[0014] According to a further aspect of the present invention there is provided a method forcompiling and maintaining 
infonmation for use in routing and transmitting content to a machine via a network by specifying particular fields within 
a computer-readable medium, the method comprising the steps of: 

50 receiving information for use in generating a user profile; 

specifying in the medium, using the information, an identifk^ation of a machine, an address of the machine, and 
user-profile information for use in determining a type of content to transmit to the machine; and 
storing the user-profile information in an hierarchical attribute value pair data structure. 

55 [0015] Preferably, the method further comprises the steps of: . 



Description 



specifying in the medium attributes of a user associated with the user-pmfile infonmation; and 
specifying in the hierarchical stmcture hierarchical relationships among the attrbutes. 
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[00161 In embodiments, the method further comprises specifying in the medium infomiation identifying the user, and/ 
orspecifying in the medium information identifying preferences of the user, and/or specifying in the medium information 
Identifying a room assigned to a user for a chat service. In the latter case, the specifying step may further comprise 
specifying in the medium infomnation identifying members of the room for the chat service. 
[00171 The invention also extends to a method of accessing infonmation for use in routing and transmitting content 
to a machine via a network, the method comprising the steps of: 

establishing a network connection from a machine; 

accessing via the networi^ connection an hierarchical attribute value pair data structure stored in a computer- 
readable medium; and 

transmitting information via the network connection for specifying in the data structure an identification of the ma- 
chine, an address of the machine, and user-profile information for use in detemilning a type of content to transmit 
to the machine. 

[0018] In preferred embodiments, the data structure is stored in storage means associated with the machine and/or 
associated with a server 

[00191 Preferably, the method further comprises dynamically updating the user-profile Information. For example, the 
dynamically updating step may comprise monitoring activity of a user associated with the user-profile information; and 
updating the user-profile Infomnation based upon the monitored activity. 

[00201 A method of an embodiment of the invention may include selecting, based upon the user-profile infomiation. 
at least one of the following for transmisston to the machine: information available via a Uniform Resource Identifier! 
video content, audio content, multimedia content, a particular video stream, or an executable object 
[0021 1 The present invention also extends to apparatus for accessing information for use in routing and transmitting 
content to a niachine via a network, comprising: 

networic means establishing a networtc connection from a machine; 

access means for accessing via the networic connection an hierarchical attnlDute value pair data structure stored 
in a computer-readable medium; and 

means for transmitting information via the networic connection for specifying in the data structure an identification 
of the machine, an address of the machine, and user-profile information for use in determining a type of content 
to transmit to the machine. 

[00221 The apparatus may have storage means associated with the machine for storing the data structure, and/or 
storage means associated with a server having the networic connection with the machine, the storage means beina 
arranged to store the data structure. 

[00231 Embodiments of the present invention will hereinafter be descnDed. by way of example, with reference to the 
accompanying drawings, in which; 

Rgure 1 is a diagram showing the receipt and decoding of video signals at a subscriber location using a method 
of the invention; 

Figure 2 is a diagram showing an alternative embodiment to achieve the Integration of Internet information with 
video content; 

Figure 3 is a flow diagram of the basic software of the invention: 

Figure 4 is a diagram showing an embodiment In which URLs are directly transmitted to a usen 

Rgure 5 shows an embodiment of a system comprising a digital cable box; 

Figure 6 shows an embodiment of a system including a digital TV.; 

Figure 7 shows an example of a user interface; 

Figure 8 shows an example of a display providing a user interface; 

Rgure 9 is a diagram showing an embodiment of a system having distributed communication servers; 
Rgure 1 0 illustrates a logical structure of a donut for implementing user-profile infomiation; and 
Rgures 11 A and 11 B show a flow chart of a process for generating and implementing donuts speciNina user- 
profile infonnation. / w 

[00241 Rgure 1 illustrates an embodiment of a computer based system for receiving a video program along with 
embedded uniform resource locators (URLs) whfch direct a user's computer 1 6 to address locations, or web sites, on 
the Intemet 20 to retrieve related web pages. The web pages conrespond to the video presentation. The particular 
video programming can be delivered in analog, digital or digitally compressed formats (e.g. MPEG2) via any transmis- 
sion means, including satellite, cable, wire, television broadcast or sent via the web. 
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or list, or it may be simply a tal>-clelimitecl or paragraph-delimited text-file. As an example, each of the records in the 
Link Rle consists of a data structure which may contain information such as: 

(<timecode>.<URL>.<label ortitle>. <additionaI information>.<additional infonmation>....) 
[00341 The above data structure is just one example. The records in the Link Rle preferably specify the time. Intemet 
address (i.e. URL), label (such as an associated name), and some optional additional Infomiation. for each web page 
the broadcaster 66 desires to launch during a show. 

[00351 When a broadcaster 66 modifies their calendar and/or the Link Rle associated with any given time period(s) 
in their calendar, this information is saved into the database 78 which is attached to the site 62. Each broadcaster 66 
may maintain multiple calendars in the database 78 if they broadcast in different time zones, for example. 
[0036] The database 78 provides the Link File records for upcoming time periods to a server 90. which may be one 
server or a distributed network of server progranrts on multiple computers across the network, to be utilized for scaling 
to large national or global audiences. The server 90 provides the Link Rle records, including the URLs, to the user's 
personal computer 16, which is connected via a network. Examples of possible networks include the public Intemet 
94. a direct private network, or even a wireless network. 

[0037] One feature of the embodiment illustrated in Rgure 4 is that one or more broadcasters 66 may utilize the 
same schedule in the database 78 for their own broadcasts 86 or during the same broadcast. For example, a networlc 
broadcaster may develop a master schedule and various affiliate broadcasters may subscribe to that schedule or copy 
it (in the database) and add or delete specific URLs in the schedule for their local audiences or unique programming. 
This scheme enables affiliates to insert URLs for local advertisers or local subjects Into a sequence of more general 
URLs provided by their network broadcaster 66. In other words, the affiliate can add links that ride on the network feed 
and then redistribute it to their local audiences. 

[0038] The system of Rgure 4 also enables personalization in the form of unique series of URLs specific to each 
user's unique profile, which are directly sent over the Intemet 20 to each user's specific client software 1 06. This can 
be achieved from the broadcaster 66 to each individual user 118, or to particular collections of users. To accomplish 
personalization, the service may send a different stream of URLs to each user's client software program 106. The 
stream of URLs sent depends upon a user profile stored in the database 78 or the client software program 106. a user 
profile which is built on demand or over time for each user 1 1 8 based on criteria such as the location of the user, choices 
the user makes while using a client software program 106, choices the broadcaster 66 makes during a broadcast 86. 
or automatic choices made by an algorithm (such as a filter) residing on the service 62. Personalization enables each 
user to receive URLs which are uniquely relevant to their Interests, demographics, history, or behaviour in the system. 
[0039] Once the URLs have reached the personal computer 16, the operation of all of the systems shown in Rgures 
1 . 2 and 4 is similar. 

[0040] In one embodiment, a JAVA enabled browser 98 as well as specialized software 106 are installed on the 
computer 16. The JAVA enabled browser 98 allows the computer 16 to retrieve the web pages 102 and is presently 
the prefenred software, as it is platform independent, and thus, enables efficient and flexible transfer of programs, 
images, etc., over the Intemet 20. The specialized interface sofhware 106 (hereinafter, "client software") acts as an 
interface between the video programming and the Intemet functions. The client software 106 retrieves URLs from the 
video program (embodiment of Figure 1) or directly from the Intemet connection (embodiments of Figures 2 and 4). 
interprets these URLs and directs the JAVA enabled browser 98 to retrieve the particular relevant web pages 102. The 
client software 1 06 also synchronizes web pages to the video content for display on the user's computer 16, as shovm 
in Figures 3 and 4 and explained in more detail below. 

[0041] As explained above, the URLs may be encoded and embedded into the video signal by inserting them into 
the vertical blanking interval (VBI). 

[0042] Aliematively, the URLs may be entered by member TV broadcasters 66 along with specified times for trans- 
mltUng the URLs to the user. At the appropriate times, the URLs are sent directly over the Intemet to the users PC 16 
via the client software 106 over a direct point-to-point or multicasting connection. 

[0043] The system may have the capability to detect identical URLs sent directly after one another and to cause the 
browser not to fetch URLs in these particular cases. As shown in Rgure 3. once the URL code is received at the 
computer, the client software 106 first interprets the URL and determines in step 42 whether the particular URL has 
been received previously. If it has already been received, the next received URL is interpreted for detemiination of 
prior receipL If the particular URL has not been detected before, the software checks for misspelling in step 46 and 
any other enxjrs, and if enrors exist, corrects these particular errors. Once again, it is determined whether the URL has 
been previously detected. If it has, the next URL is accessed in step 38. If the URL has not been detected, the specifte 
URL is added to the URL list in step 54. The specifte URL is then sent to the web browser, preferably a JAVA enabled 
browser 98. Upon receipt of the URL. the browser 98. in step 58, will access the web site address 122 (Rgure 4) 
indicated by the URL and retrieve the cited web page(s) 102 via the Intemet 

[0044] Viewers can view the integrated presentation in the following manner. As mentioned above, the video signal 
is processed and displayed on a video window on the PC screen using a WinTV card, for example. The corresponding 
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[0053] As with all the embodiments described above, instead of receiving the video program from a transmission 
means, the video program may be addressed directly from a local video source 144 if the video program, with or without 
embedded URLs, is stored on a storage means such as a video tape or optical disc. In this embodiment, the digital 
cable box 140 is connected to a VCR. disc drive or other appropriate device. 

[0054] Figure 6 illustrates an embodiment where a digital TV 152 is the remote reception unit and performs the 
functions of the personal computer, shown in Figures 1 . 2 and 4. and the digital cable box 140 shown in Rgure 5. A 
processor means and memory are incorporated in the digital TV 1 52, and the client software and web browser software 
are implemented in memory in the digital TV 152. All of the functions described above with reference to the. other 
embodiments are performed in a similar manner by the digital TV 152 embodiment. 

[0055] Although the digital cable box/TV 1 40, 1 8 and digital TV 1 52, shown in Figures 5 and 6. are incorporated into 
the embodiment of Figure 1 . in substitution for the PC 16. they may also be substituted for the PC 16 shown in Figures 
2 and 4. 

[0056] A user may view the video and web content on one screen (in two windows), or with the video on one display 
screen and the web content on a separate display monitor. Alternatively, a user may access the video or web content 
separately. Thus, a user may branch from video to w^ content and vice versa. 

[0057] The systems described herein are well-suited to the education environment Thus, students arKi teadiers 
may access one or more web servers. Software components Including Instructor and student user software, authoring 
software and database assessment software are provided. An Instructor may, for example, use content creation soft- 
ware on a personal computer to easily integrate into the curriculum current information published on the web through 
an interface 1 56 shown in Figure 7: The instructor creates a playlist (i.e. linkfile) 1 60. the playlist 1 60 comprising a list 
of web pages, text notes and questions. The web sites and questions are set out in a predetermined order and can be 
assigned times. Preferably, the URLs identifying the web site and time stamps are sent automaticatty to the desktop 
of each student in the virtual community, either during a playback of a pre-recorded program or during a live event. 
[0058] At each of the student workstations, the program is directed by the playlist 160. In other words, the playlist 
160 provides the structure for the program. At predetermined times as indicated by the playlist 160, the browser will 
fetch and display a web page in a frame on the computer screen. Because program events can be set up in this manner 
at predetermined times, the entire program and playlist can be prerecorded and stored in a web database for later 
access by students. 

[0059] It will be appreciated that the students and the instructor may be located anywhere, as long as they are all 
connected to the web. Because a server controls the program, the instructor output comes from the server and the 
student workstations are automaticaily updated by the web server. 

[0060] This educational embodiment integrates web content and other media with collaborative groupware function- 
ality to create an interactive environment for students and teachers. The student may receive a traditional video lesson 
through a frame in his or her web browser, or from a television. Separate frames may be simultaneously provided as 
shown in Figure 8, which shows the browser displaying: web pages 176 automatically delivered to each student's 
desktop with information or exercises that complement the video presentation; a chat dialogue frame 1 68 for conversing 
with the instructor and/or other students online; and an interactive playlist 164 of web pages and questions comprising 
the lesson. 

[0061] In the student interface of Figure 8, each student may perform a virtual experiment, for example, during a 
physics lesson to learn about gravity. In addition, the students may converse with one another and with the instructor 
using the chat dialogue frame 168. They may also send web pages to one another and provide answers to questions 
from the teacher via the chat dialogue frame 168 of the student interface 176. With the chat feature, students may 
break into subgroups for collaborative learning. Whenever a student in the group sends a message, the message is 
sent to the Internet server 20 and every other student in the subgroup receives and views the message in their chat 
dialogue frame 168. 

[0062] The instructor, however, way retain control over the chat feature. For exannple, the Instructor may terminate 
the chat feature or web push to terminate unruly on-line conversations or the sending of web pages by students. 
[0063] The systems described herein are more powerful than conventional distance learning systems as they allow 
the instructor to freely and conveniently exercise almost any type of testing strategy. The instructor may test students 
using a combination of the chat dialogue feature and web pages. For example, multiple choice questions and short 
answer questions can appear in the chat window 1 68. Essay questions, requiring longer answers, become web pages. 
As nnentioned above, students can perfomi virtual experiments on-line. Once the instructor's personal computer re- 
ceives student answers, student scoring may be presented to the instructor in any format including tables, charts, 
diagrams, bar graphs, etc. The instructor, thus, may analyze the results and has the capability of provkling real-time 
feedback to the students. 

[0064] Students may also receive indivkluaiized feedback via branched interactive audio, video and/or graphics re- 
sponses. For example, the workstation may branch to a partteular audio response, preferably prerecorded in the in- 
struc^r's own voice, based on the student response to a multiple-choice question. A plurality of potential audio re- 
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sponses may be made available at the student's workstation, for example, by a method as described in US patent No. 
5.537.141 . Additionally and/or alternatively, personalized video, audio and graphics segments may be delivered and 
displayed to the student based on a student answer or personal profile, for example, in a manner as described in US 
patent No. 5.724.091. 

[0065] Responses to student answers may be more substantive using a memory feature comprising an algorithm 
which selects an interactive response to the user based not only on the student's current answer selection, but also 
on the student's previous responses. The algorithm, preferably stored in memory at each student's workstation and 
under processor control, selects an output interactive response based on student responses. In an example, a student 
who gets three or more answers in sequence right receives a more dlffteult question. However, a student who fails to 
con^ectly answer one or more of the three questions receives an easier question. 

[0066] The system illustrated in Rgure 9 is capable of servicing large numbers of users, for example, several schools. 
As shown, communications servers 180 distribute and route message across a LAN, WAN and the Internet. At the 
heart of the system is a group database server 184. and this is sunrounded by several communication servers 180 
which each serve an area 1 92. Each communication server 1 80 is surrounded by squares representing user stations 
188. The communicatton servers 180 are organized in node relationships with one another 
[0067] Each node is responsible for serving an area 192. An area 192 is defined as a virtual location serviced by a 
single communication server 1 80 (or "com server*). An area 1 92 may be a single school, an office, or may consist of 
several actual physical locations. The defining characteristic of an area 192 is that messages sent from one member 
of an area 192 to another need not be routed outside of the servicing com server 180. 

[0068] An area member is analogous to the frequently used temi "user". For example, a "user may be a student in 
ah educational envirenment. 

[0069] The distributed communk;ation system shown in Figure 9 permits the dynamic addition of communtoation 
servers 180 within a group with little or no administrative tasks as well as the addition of groups within an overall 
communications network. A communicatton server group consists of several defined virtual areas 192 (preferably, 
consisting of no more than 250 members each), each area 192 serviced by a single com server 180. This system 
allows members of one area 192, or group., to easily communicate with members of another area 192 or group without 
any configuration changes. 

[0070] In the past, service of very large numbere of usere has required large expensive servers and networks. Fur- 
thermore, as the user base increased, perfonnance suffered and the hardware had to be upgraded to service the 
demand. 

[0071] The distributed communication system allows the same, relatively inexpensive, machines to serve an ever- 
increasing user base. This is accomplished by routing messages from one sender to another when necessary following 
substantially the same core pattern as IP routing and DNS lookups. If a message is for a member not belonging to the 
current area 192 or group, the message is routed through the distributed communication system until its destination, 
or someone who knows the destination and can deliver the message, is found. The destination may be cached so 
subsequent messages for that member or group may be more efTiciently delivered. 

[0072] Referring to Rgure 9, if a message is posted by member "A" and is intended only for the members of group 
1 , the message never leaves the area 1 com server. However, if the message is intended for members of area 1 and 
for members of area 2. the area 1 com server forwards the message to the group database server 184. The message 
is broadcast to the membere of area 1 and tagged in the group database server 184 as belonging to area 2. The 
message is then routed to area 2 and broadcast to area 2 members. With tills technique, any member may potentially 
send a message to any other member. If the area com server 180 does not recognize the destination, the message is 
forwarded up the line. Each com sen/er 1 80 does not need to know about any other server 1 80. Messages are routed 
until they delivered. If undeliverable. the original sender is notified. 

[0073] New areas 192 can be added on the fly. When a new com server 180 is added to the networtc, it registers 
itself with the database application. Henceforth, any message destined for ttie new area 192 may be routed property 
without altering the other area servere 1 80. 

[0074] This method and system wort^ for global messages or for user to user nnessages. Furthermore, new groups 

may also be dynamically added. Once added, each new group database server 184 registers itself witfi the existing 

database servers 1 84. This distribution of load permits nearty unlimited expansion witii existing software and hardware. 

Each server manages a finite number of membere. cumulatively serving a growing community. 

[0075] Users need not be infonrned as to the particular com server 1 80 tiiey should connect to. Members are directed 

to a single URL The selection of the server for user connectton is determined by load balancing software. In this 

manner, the network may appear to be a global nehwork of servers or simply a local classroom. 

IQ07B] The architecture described, which uses database sen/ers as routing gateways, enables the system to serve 

with minimum administration and configuration and with lower end, cost-effective hardware. 

[0077] In accordance with an embodiment of the invention, a ■donuf of dynamic, hierarchical, shared user-profile 

information may be used. A donut may specify, for example, user characteristfcs, viewing preferences, hobbies, and 
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spending habits as a user profile. The donut contains a user profile or acts as a key to a data repository containing a 
user profile, and the donut may be stored In an appropriate store in a suitable manner. For example, a donut may be 
stored in a file-type structure in a computer-readable memory. The donut may be accessed by bro\ft«er programs, 
associated web server programs, and/or other applications tor use in routing content to a user^ machine associated 
wfth the donut. The user machine niay include a wide variety of devices such as. for example, a personal conputer. a 
television, a cable box, a satellite box, video game console, and/or a personal digital assistant 
[0078] Browser programs typically include a file created by a web server to locally store data and track web sites, 
identified by URLs, accessed by the user through the browser program. These files are referred to as cookie files, and 
contain a range of URLs for which they are valid. When the browser encounters the URLs again, it sends the corre- 
sponding cookie files to the web sen/er identified by the URLs. 

[0079] In an embodiment of the invention, browsers may access a donut file, and^or a database stmcture storing 
donuts, and web senders may include files or other database structures for storing copies of the donut The donut file 
for a particular user is typfeally stored only on the server, but it may be stored locally on the user^s machine, or on both 
the server and the user's machine. The donut implements a dynamic store of shared profile data whfeh may be ex- 
changed between client and server, and may have the flexibility to collect and process that data in three ways: client- 
side evaluation, htip-based server-side evaluation, and networic-based server-side evaluation. The donut has an ad- 
vantage over a cookie nie in that the donut file is database driven and typically stored on a server, preventing a user 
from deleting or othenwise tampering with the donut file. Cookie files, in comparison, are stored locally on a user's 
machine and still access the user's donut file and receive content based upon the donut file. 
[0080] A donut. more specificaUy, is an hierarchical attribute value pair data structure including a collection of crumbs. 
A cmmb is the smallest unit of data conresponding to a meaning value pair associated with a partteular donut For 
example, a user's age would be a crumb associated with the user's primary donut The donut data structure includes 
names plus associated crumbs. At the top level of the hierarchy, a top donut is associated with a user, a chat room, a 
networic service, or other appropriate business entity or service. Each donut contains a set of crumbs and a set of sub- 
donuts. 

[0081] A sub donut is a donut associated with another donut rather than an external entity such as, for example, a 
user. An example of a sub-donut Is a user's address. The user's address references the user's primary donut and is 
stored in a sub-donut, and the sub-donut contains crumbs for each piece of information in the address. Donuts are 
stored with hierarchical relationships, meaning that a donut can have associated sub-donuts and the sub-donuts can 
also each have associated sub-donuts. The donut may thus have many levels of sub-donuts within its hierarchical 
structure. 

[0082] Some donuts are owned by only one parent donut. Other donuts are shared among several or many parent 
donuts. These shared donuts profile a business entity, such as an individual program, which is common to all. An 
example includes members of the same chat room. This provides a way to identify a group of users for a chat service. 
Also, by sharing the donut a user need not enter a new profile for using different services; the services share and use 
the one donut 

[0083] Figure 10 is a diagram of logteal structure 200 of a donut for inplementing user-profile Infonnatton. This 
structure may be stored on a computer-readable medium, such as a memory, for access by an associated machine. 
The tenn "donuf is used only as a label and refers to information residing on a server and accessible by a client for 
use in pushing or assigning particular content to the client 

[0084] Struc^re 200 uses database tables for storing and maintaining the user-profile infonnation. whteh includes 
any type of infonmation identifying a user or con-esponding client machine. Structure 200 includes a user table 202, 
identifying a particular nehvortc user, and each user wouW typically be identified by a separate table. Table 202 may 
also include information identifying each user's name and an associated password and identification (ID). A directory 
table 204 maintains a directory listing of the networic users. 

[0085] A separate donut table 205 maintains user-profile information for a parttoular user. Donut table 206 is also 
associated with the con-esponding table 202 for that user and with the directory table 204. Donut table 206 is also 
associated with a donut hierarchy table 208. which identifies and maintains hierarchical relationships for table 206. 
Each donut table 206 may include an associated crumb table 212 for use in identifying and maintaining particular 
attributes for the user-profile information. An associated attribute table 210 stores and maintains the information for 
those attributes. 

[0086] The user profile may contain a wide variety of information concerning user characteristics for use in deter- 
rnining content to push to a user. As further explained below, the content may include any type of information such as 
video, audio, graphics, text, and multimedia content Examples of content to be selectively pushed to the user based 
upon the user-profile infonmation include, but are not limited to. the following: advertisements; player profiles for sporting 
events; music or other audio infonnation; teons representing particular services; sun/eys; and program suggestions. 
Abo, when a video program provides different video streams for different camera angles, such as a sporting event, 
the partteular camera angle may be chosen based upon the user profile. In addition, particular drama presentations 
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yhesurveys may involve selectively transmitting questions to a userbased upon the user's donut -me user's 
answers 0 the questions may be used to further update the donut As an exar^l^of sX c«nte^^^^^^ 

order are vital to detemtining how the manufacturer is going to market to a particular usHTs eSmTtSe s^r 
or ne^«ork us^ me donut to maintain what questions have been answered and ^ic havZo be^^^^^^^^^ 
donut <^n be utilized to detemiine which of the ten possible questions should be pushed to m^userv^rn trnetw^rJ 
?oS'" w.T;*? rr'?""^ " ^ manufacturers s^ey to be puS^^^^^ to thet e?^ 

Kln^ ^^'ertising may be selected for particular usere C a^swlre 

L,r-.^o ^ '^"'^ °' '"'°""ation Within an advertisement pusheJto a pSS 

t l:^® '° •'^^ *e survey may be used to push additional adver 

T^n^l , ^ user oradditional content for the advertisement already pushed. Ateo. the neiSSfmSSa su^iev 
h««Sfn? "'''5^ '^"^""^ "'^ survey, and an order o presentatton X quXns 

SnTn .„ ' '^"«"9'y- network may dynamicalV modify and up^e a user^ donu?tot^^^^ 

ooar A? ^''^^ °' ""'^'^ '° P"^" ^° "ser based upon the use?s donu? 

[00891 An execution environment for donuts may be implemented with an easily programmed JAVA module an 

-mplemented as an applfeatfon program interface (API) on a L'siiachine fo aSSno the 

irr:rs:sA;rn.:rrrerr^ 



Table 1 



import actv.nub.*; 

public class Pilot Yankees implements Processor { 

public void process (Nub.nub.Donut dient. Donut action) 
throws NubException 

{ 



if (clientcheck("OWNS_PiLOT")&& 

action.getValue("FAN_OF").equals(Yankees'')){ 
nub.change("content".Yanl<eePilotChallenge); 

} 

} 

} 



POM] The module in Table 1 can obtain crumb values frtjm a donut seivice. branch on those values and other 
with systems such as a dstr*uted communrty network for additional functionality, including dynamic assignment^ 
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content and advertising push channels. An example of a distributed community network is described in US patent 
application No. 09/396693 Hied 15th September 1999. The donut may be used with other types of networics as well, 
[00911 A module processing a donut can execute in three modes: as an http servlet connected (firectly to a database 
for donut persistence: as a service responding to requests coming through a distributed community network and un- 
connected to a database for donut persistence; and on the client machine, which has direct access to user input, but 
uses the donut persistence by proxy through a distributed community network. 

[0092] Figures 1 1 A and 1 1 B show a flow chart of a process 220 for generating and implementing donuts specifying 
user-profile infonmation. Process 220 may be implemented in software modules on a machine such as a web server 
in the exemplary network described above. In the process 220, a user attempts to log onto the networic (step 222). In 
response, the server determines if a donut exists in the database for this user (step 224). If a donut does not exist 
(step 226). the server queries the user, receives a response to the query, and generates a donut for the user based 
upon the response, using exemplary database structure 220 (step 232). An example of a query is provided betow. 
Otherwise, if a donut does exist for the user (step 226). the server queries the user in order to update the donut (step 
228) and implements the updates to the donut, using exemplary database structure 200 (step 230). The queries may 
involve the server transmitting a series of questions to the user and receiving from the user replies to the questions. 
The quenes may also involve survey questions as described above. The server may require a response in order for 
the user to receive content from the network. 

[0093] The server may optionally receive user-profile content for the user from another source. For example, a user 
profile may already exist for the user from another networic-based system, and the server may receive that profile. 
Upon optionally receiving the other user-profile content, such as a pre-existing user profile, the server selectively in- 
corporates the content into the donut (step 234). The sender may base the Incorporation of the pre-existing other user- 
profile content on particular criteria such as the types of content required for the user profile and when the pre-existing 
user profile was updated. In addition, the server may incorporate all of the content or only selected portions of it. 
[0094] The server assigns the user to a team based upon the user's donut and saves an indtoation of the assignment 
in the user's donut (step 236). A team specifies a chat room for this user for a chat servtee; the donut infomiation may 
be used with other network services as well. If the user already had a donut in the system, the server may use a pre- 
existing room assignment as a default assignment, or assign the user to a new team, particularty if the user's donut 
has been substantially updated. The sender stores the users donut in the database and optionally transmits a copy of 
the donut or particular portions of it for storage on the user's machine (step 238). The user's machine, if it receives the 
donut. locally stores the donut or the updates to it. 

[0095] After creating or updating a donut for the user, the server selects content for transmission to the user based 
upon the user-profile information stored in the user's donut (step 240). The selected content may be based upon 
particular criteria involving the user-profile information in the user's donut, and It may include a wide variety of types 
of information. The content may include networiced content, meaning any type of infomnation available via a Uniform 
Resource Identifier (URI) (step 254). A URI is a compact string of characters for identifying an abstract or physical 
resource. More specifically. URIs provide a simple and extensible means for identifying a resource, and a URI can be 
further classified as a locator, a name, or both. The specification of URI syntax and semantics is derived from concepts 
introduced by the Worid Wide Web global information initiative. URIs include, for example. URLs and Uniform Resource 
Names (URNs). A URL is a subset of a URI whteh identifies resources via a representation of their primary access 
mechanism, such as their networi^ "location", rather than identifying the resource by name or other attribute of that 
resource. The term URN refers to a subset of URI that is required to remain globally unique and persistent even when 
the resource ceases to exist or becomes unavailable. 

[0096] The selected content may also Include video content (step 255); audio content (step 256); or any type of 
multimedia content (step 257). The multimedia content may include, for example, particular types of animations or 
slide shows selected for transmission to ttie user's machine based upon the user's preferences or characteristtes as 
identified in ttie user's donuL The video and audio content may include, for example, partteular video and audio ad- 
vertisements potentially of interest to the user and selected for transmission to the user's machine based upon the 
user's identified preferences. The video, audio, or multimedia content may include content related to a chat room 
discussion among the user and otiier members of the user's chat room or team. It may also include content related to 
a program being viewed by the user. For example, if ttie user views a sports program, ttie content may include statistfes 
or videos of past sports programs between ttie same teams or players, depending upon the user's identified preferences 
or interests as saved in the user's donuL 

[0097] The selected content may also include a partfcular video stream, as identified above (step 258). In partfcular, 
several video streams captured from different camera angles may be available for a particular program. The server 
may select a video stream for display to the user based upon ttie user's stated preferences. For example, a user may 
have stated a preference for watching ttie quartertjack during a foott)all game and. ttterefore. a video stream following 
the quartert)ack is selected for transmission to the user's machine. Anottier user may have expressed an interest in 
watching wide receivers, for example, and a video stream of ttie receivers is seized for ti^ansmission to ttiat user's 
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machine. One method for providing multiple video streams Is described, for example. In US patent No. 5861 ,881 and 
this method, or any other suitatHe method may be used to provide the multiple video streams. 
[00981 The selected content may also include an executable object or application (step 259). For example, the server 
may transmit to the user a JAVA game or other types of electronic games based upon the user's preferences. The 
executable objects may also be used to dynamically push customized code to the user's machine while another ap- 
plication executes. In addition, selected executable objects may be used to facilitate electronic commerce transactions. 
In particular, identification of particular products available for purchase may be transmitted to the user based upon the 
user's preferences, and an executable object may be used to provide a common electronic "shopping cart" where the 
user is able to drag and drop identification of products to purchase among multiple vendors. The electronic shopping 
cart saves an identification of the product, and potentially other infonmation, for use in transmitting and executing a 
purchase request for the products. 

[00991 The selected content may include other types of content as well (step 260). Based upon the determination, 
the server pushes the particular content to the user's machine (242). 

[01001 The server also monitors the user's activity In order to dynamically update the user's donut (step 244). The 
user's activity may involve any type of information relating to the user's interaction with the network or program content 
provided to the user. For example, the server may detect one or more of the following: the rate at which the user selects 
or "clicks on" URLs to request particular content; which URLs the user selects; the amount of elapsed time the user 
has remained logged onto the network; the extent to which the user participates in chat room discussions; and/or any 
other infonmation which Is detectible. 

[01 Oil The server also detennines whether to update the user's donut based upon the monitored user activity (step 
246). This determination may be based upon particular criteria related to the user's activity. For example, the server 
may store particular types of activity or thresholds for activity and compare them to the user's monitored activity, pro- 
viding for an update when the user's activity matches the particular types of activity or exceeds the thresholds. It may 
also be updated based upon survey questions. If the server has determined, based on the criteria, that the user's donut 
is to be updated (step 248). it dynamically updates the donut based on the user's activity, saves the updates, and 
optionally sends the updates to the user's machine (step 250). Otherwise, if the criteria have not been met. the server 
does not update the donut 

[0102] The server also detects whether the user has logged off the network (step 252): If the user remains logged 
onto the network, the server continues to select and push content to the user based upon the user's donut (steps 240, 
242. 254-260), monitor the user's activity (step 244). and dynamically update the user's donut (steps 246. 248. and 250)! 
[01031 The following provides an example of the use of a donut. During a program, the server sends a user, Bob 
Smith, a question whteh states. "Do you own a Personal Digital Assistant (PDA)?" Bob retums a "Yes" answer. The 
corresponding crumb includes the meaning value pair PDA?=True, whfch is then sent via the Internet to a distrtouted 
community network, as identified above. This cmmb is captured from the distributed community network and stored 
in the database as a crumb in the sub-donut "Technology" under Bob Smith's donut. A copy of the caimb is stored 
locally in the client browser on Bob Smith's machine. 

[01041 Later in the program, the host of the television program is reviewing the latest PDAs. The producer of the 
program wants to send web content specific to all the users on-nne about PDAs. The producer pushes to all the users 
on-line a playiist item, as identified above, parameterized on whether a user has a PDA. Bob Smith's browser receives 
the playiist item, which references his donut. The browser recalls the value pair PDA=rTrue, and from the logic in the 
playiist item, determines that Bob should see in his browser a web page which offers a discount on a PDA upgrade, 
rather than a web page which offers the user the opportunity to buy a new PDA for the first time. 
[01051 In addition to this route of the crumb and the decision making occumng on the client side, the same process 
may occur solely on the server side. 

[01061 Table 2 provides an Extensible Markup Language (XML) code listing for an exemplary donut. Table 3 provides 
an XML code listing for an exemplary collection of donuts. In Tables 2 and 3 the indentation represents the hierarchical 
structure of the donuts. 
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Table 2 



<?xml version="1.0" encoding="UTF-8"?> 
<!DOCTYPE htvuser SYSTEM "donut.dtd" D> 

<htvuser name="Bart Simpson" uid="bart" pw="duder> 
<donut desc="bart" id="bart" > 

<crumb desc="emair value="barf@fox.net" /> 

<crumb desc="ccn" value="amex 5592 3800 0165 1872 exp 01" /> 

<donut desc=°thebox"> 

<crumb desc="style" value="rock" l> 

<crumb desc='region" value="N E" /> 

<crumb desc="fanor value="Offspring, Limp BIzkr /> 

<cnjmb desc="sex" value="yes" l> 
</donut> 

<ydonut> 
</htvuseP' 



<!- 

Client code can refer to: 
bart.ccn 

bart.thebox.region 

bart.thebox.fanof 

etc. 
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Table 3 

<?ml version="1 .0" encoding="UTF-8"?> 
<!DOCTYPE teamlist SYSTEM "donut.dtd" 0> 

<teamlist> 

<donut descs"team" 

id="hot-sax-mets" 
shareds-true" 

members="lisa,sally.lukas"> 
<crumb desc="name" 

value*"Hot Saxophonists Lusting after the Mat's Shortstop" /> 
<crumb desc="team-homepage" 

value="http://home.springfield.net/-lisa/mitt-lusters,html'/> 
<crumb desc="trivia-tries" value="22" /> 
<crumb desc-"trivia-coiTect" value="5" /> 
<cnjmb desc="trivla-prizes" value=''05" /> 
</donut> 



<htvuser name="Sally Brown" uid="sally" pw="beethoven""> 
<donut desc="sally" id="sally"> 

<cmmb desc="emair value="sally@shulz.net" /> 
<crumb desc-'cnn" value="mc 5592 3800 0165 1872 exp 012* > 
<donut desc="espn" subs="hot-sax-mets"> 
<crumb desc="sports" value="skiing" /> 
<crunnb desc="agegroup" value="2-5" /> 
</donut> 
</donut> 
</htvuser> 

<htvuser name="Lisa Simpson" uid="lisa" pw = "trane"> 
<donut desc="lisa" id="lisa"> 

<cmmb desc="email" value="lisa@fox.net" t> 

<crumb desc="ccn" value-"visa 5592 3800 0165 1872 exp 02" /> 

<donut desc="espn" subs="hot-sax-mets"> 



EP 1 089 201 A1 



<crumb desc="sports" value="curling.wwr /> 
<cmmb desc="agegroup" value="5-10" /> 
<crumb desc="education" value="Springfield" /> 
</donut> 

</donut> 
</htvuser> 

<htvuser name="Lukas Doright" uid="duanne" pw="tomgiri"> 
<donut desc="lukas" id="lukas"> 

<crumb desc="email" value="lukas@aol.com' /> 
<crumb desc="ccn" value="amex 5592 3800 0165 1872 exp 00" /> 
<donut desc="espn" subs="hot-sax-mets"> 
<crumb desc="sports" value="basebair /> 
<crumb desc-="agegiPoup" value="1 8-24' /> 
</donut> 
</donut> 
</htvuser> 

</teamIist> 



P)107] It will be appreciated that modifications and variations may be made to the embodiments of the invention 
descnbed and illustrated within the scope of the accompanying claims. 

Claims 

1 . A device for compiBng and maintaining inforniaBon for use in routing and transmitting content to a machine via a 
network, comprising: 

a computer-readable medium including infomiation for use in transmitting content to a machine- 
said medium comprising fields for specifying an identification of the machine, an address of the rnachine and 
user-profile information, for use in detenmining a type of content to transmit to the machine, the user-profile 
infonfTiation being specified in an hierarchical attribute value pair data structure. 

2. A device as claimed in Claim 1. wherein the computer-readable medium further speoTies attributes of a user 
associated with the userijrofile infomration and the hierarchical structure identifies hierarchical relationships 
among the attrtttutes. 

3. A device as claimed in Claim 1 or Claim 2. wherein the medium specifies information identifying the user. 

4. A device as claimed in any of Claims 1 to 3. wherein the medium specifies information identifying preferences of 

fl us6r. 

5. A device as claimed in Claim 5. wherein the medium specifies infomiation identifying a room assigned to a user 
for a chat senrice. 
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6. A device as claimed in Claim 5. wherein the medium specifies Infomiation identifying members of the room for the 
chat service. 

7. A device as claimed in any preceding claim, wherein the computer-readable medium further specifies an Indication 
of a directory for use in obtaining Instructions for routing the content. 

8. A device as claimed in any preceding claim, wherein the medium includes user-profile information for use in se- 
lecting at least one of the following to transmit to the machine: information available via a Uniform Resource Iden- 
tifier, video content, audio content, multimedia content, a particular video stream, or an executable object. 

9. A device as claimed in any preceding claim, wherein the medium includes user-profile information for use in se- 
lectively transmitting survey questions to the user. 

10. A device as claimed in Claim 9. wherein the computer-readable medium further comprises information identifying 
preferences of a user based on responses by the user to the sun^ey questions. 

11 . A device as claimed in any preceding daim, wherein the medium specifies the address of one or more of a personal 
computer, a television, a cable box, a satellite box. a video game console, and/or of a personal digital assistant. 

12. A device as claimed in any preceding claim, wherein the medium comprises infonmation Identifying a hobby of a 
user. 



. A device as claimed in any preceding claim, wherein the medium comprises information identifying spending habits 
of a user. 



14. A device as claimed in any preceding claim, wherein the medium comprises infomiation identifying viewing habits 
of a user. 



15. A device as claimed in any preceding daim. wherein the medium comprises infomiation identifying the demo- 
graphics of a user. 

16. A device as daimed in any preceding claim, wherein the medium comprises information identifying information 
concerning a Universal Resource Locator viewed by a user. 

17. A device as claimed in any preceding daim, wherein the medium comprises at least one of the following types of 
content to transmit to the machine: advertising content, sport content, music content, audio content, program sug- 
gestions, entertainment content, live content, pre-recorded content, non-commercial content, news content, game 
show content, and educational content. 

18. A device as daimed in any preceding claim, wherein the content is transmitted to a machine via at least one hub 
of a distributed community network. 

1 9. A device as claimed in any preceding daim . wherein the at least one hub of a dtetributed computer network transmits 
content utilising at least one of the following: the Intemet, an intranet, radio frequency broadcast, wireless con- 
necuon, satellite broadcast, cable, telephone drcult, fibre cities, a public network, and a private networtc. 

20. A device as daimed in any preceding daim. wherein the content transmitted to the machine comprfees at least 
one of the f oltawing: an advertisement, a motion picture program, a live program, an audio program, a music video 
program, a pre-recorded program, a sports program, a non-commercial program, a game show program, and a 
news program. 

21. A method for compiling and maintaining information for use in routing and transmitting content to a machine via a 
networit by specifying particular fields within a computer-readable medium, the method comprising the steps of: 

receiving information for use in generating a user profile; 

spedlying in the medium, using the infomiation. an identification of a machine, an address of the machine, 
and useriDrofile infomiation for use in detemiining a type of content to transmit to the machine; and 
storing the user-profile information in an hierarchical attribute value pair data strurture. 
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22. A method as claimed in Claim 21 , further comprising the steps of: 

specifying in the medium attributes of a user associated with the user-profile infomiation; and 
specifying in the hierarchical structure hierarchical relationships among the attributes. 

23. A method as claimed in Claim 21 or Claim 22, further comprising specifying in the medium information identifying 
the user 

24. A method as claimed in any of Claims 21 to 23, further comprising specifying in the medium information identifying 
preferences of the user. 

25. A method as claimed in any of Claims 21 to 24, further comprising specifying in the medium information identifying 
a room assigned to a user for a chat sen/ice. 

26. A method as claimed in Claim 25. further comprising specifying in the medium information identifying members of 
the room for the chat service. 

27. A method as claimed in any of Claims 21 to 26. further comprising specifying in the medium an indication of a 
< directory for use in obtaining instructions for routing the content. 

28. A method as claimed in any of Claims 21 to 27. further comprising dynamically changing the useriDrofile Information 
in the hierarchical structure based upon updated infonmatlon. 

29. A method as claimed in any of Claims 21 to 28. further comprising querying the user in order to obtain user-profile 
information. 

30. A method as claimed in any of Claims 21 to 29, further comprising transmitting content to the machine for a particular 
service based upon user-profile information. 

31 . A method as claimed in any of Claims 21 to 30, further comprising dynamically updating the user-profile infomiation. 

32. A method as claimed in Claim 31 . wherein the dynamically updating step comprises: 

monitoring activity of a user associated with the user-profile information; and 
updating the user-profile information based upon the monitored activity. 

33. A method as claimed in Claim 32, wherein the monitored activity is at least one of: the rate of clicking of a user, 
the Universal Resource Locators selected by a user, the time on the networic for a user, and the time a user spent 
in a chat room. 

34. A method as claimed in any of Claims 31 to 33. wherein the dynamically updating step comprises: 

selectively transmitting survey questions to a user; 

receiving responses to the survey questions from the user; and 

updating the user-profile Information based on the responses received. 

35. A method as claimed in any of Claims 21 to 34. further comprising specifying the user-profile infonmation for use 
In selecting at least one of the following to transmit to the machine: information available via a Uniform Resource 
Identifier, video content, audio content, multimedia content, a particular video stream, or an executable object 

36. A metiiod as claimed in Claim 35. wherein the executable object is at least one of: a game, a program for use in 
an elec^-onic commeroe transaction, and an electronic shopping cart for use in an electronic commerce transaction. 

37. A method as claimed in any of Claims 21 to 36. further comprising specifying the user-profile infonmation for use 
in selectively transmitting survey questions to a user. 

38. A method as claimed in any of Claims 21 to 37, further conrtprlsing specifying the address of one or more of a 
personal computer, a television, a cable box. a satellite box, video game console, and/or of a personal (figital 
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assistant. 

39. A method as claimed in any of Claims 21 to 38, further comprising specifying a hobby of a user 

40. A method as claimed in any of Claims 21 to 39, further comprising specifying the spending habits of a user. 

41. A method as claimed in any of Claims 21 to 40, further comprising specifying the viewing habits of a user 

42. A method as claimed in any of Claims 21 to 41 , further comprising specifying demographic infomiation about a user. 

43. A method as claimed in any of Claims 21 to 42, further comprising specifying information concerning a Universal 
Resource Locator viewed by the user. 

44. A method as claimed in any of Claims 21 to 43, further comprising specifying the user-profile information for use 
in selecting at least one of the following to transmit to the machine: advertising content, sport content, music 
contem. audio content, program suggestions, icons representing particular services, entertainment content, and 
education content. 

45. A method as claimed in any of Claims 21 to 44. wherein the content is transmitted to the machine via at least one 
hub of a distributed community nehvork. 

46. A method as claimed in Ciaim 45, wherein the at least one hub of a distributed computer network transmits content 
utilising at least one of: the Intemet. an intranet, radio frequency broadcast, wireless connexion, satellite broadcast, 
cable, telephone circuit, fibre optics, a public network, and a private network. 

47. A method as claimed in Claim 45 or Claim 46. wherein the content comprises at least one of: an advertisement, 
a game show program, a motion picture program, a live program, an audio program, a music video program, a 
pre-recorded program, a sports program, and a news program, 

48. A method as claimed in any of Claims 21 to 47. further comprising transmitting a programming signal and at least 
one address identifying online content related to the program, the content being provided by an online information 
source connected via the network to the machine. 

49. A method as claimed in Claim 48, wherein thie content of the programming signal is based upon the user-profile 
infonmation. 

50. A method as claimed in Claim 48 or Claim 49. wherein the programming signal is transmitted via at least one of: 
the internet, an intranet, terrestrial broadcast, radio frequency broadcast, cable. satelOte broadcast, ftore optics, 
a telephone circuit, a wireless connection, a public network, and a private networt^. 

51. A method as claimed in any of Claims 48 to 50. wherein the address is a uniform resource locator, the uniform 
resource locator identifying the online information source which is an Intemet site. 

52. A method as claimed in any of Claims 48 to 51 . wherein the online infomnation source is at least one of: an intranet, 
the Intemet. a public network, and a private networic. 

53. A method as claimed in any of Qaims 48 to 52. wherein the at least one address identifying online content is based 
on the user-profile information. 

54. A method as claimed in any of Claims 48 to 53, wherein the content comprises at least one of: text, graphics, 
video, data, aucfio. animation, video stills, stow frame video, multimedia, and a sequence of individual frames. 

55. A method as claimed in any of Claims 48 to 54. wherein the content is anranged to be presented automatteally at 
a user device concunrently with or in conjunction with the program, and wherein the content is related to the program. 

56. A HDothod as claimed in Claim 55. further comprising transmitting at least one address identifying online content 
wherein the online content relates to a program, wherein the user is automaticaily presented the online content at 
predetenmined times during the program. 
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57. A method as claimed in Claim 56, wherein the address is transmitted to the user independently of the program. 

58. A method as claimed in Claim 56, wherein the address is transmitted to the user prior to the initiation of the program. 

59. A method as claimed in Claim 56, wherein the address is transmitted to the user during the program. 

60. A method as claimed in any of Claims 48 to 59, wherein the online content is transmitted via at least one of: the 
Intemet. an intranet, terrestrial broadcast, radio frequency broadcast, cable, satellite broadcast, fibre optics, a 
telephone circuit, a wireless connection, a public network, and a private network. 

61. A method as claimed in any of Claims 21 to 47, further comprising transmitting a programming signal to a first 
receiver, and at least one address, identifying online content related to the program provided by an online infor- 
mation source, to a second receiver. 

62. A method as claimed in Claim 61 , further comprising the steps of: 

establishing a communications link between the second receiver and the online infonmation source identified 
by the address; and 

receiving an online information segment associated with the programming signal. 

63. A method as claimed in Claim 61 or Claim 62, wherein the programming signal is transmitted via at least one of: 
the Internet, an intranet, tenrestrial broadcast, radio frequency broadcast, cable, satellite broadcast, fibre optics, 
a telephone circuit, a wireless connection, a public network, and a private network. 

64. A method as claimed in any of Clainrw 61 to 63, wherein the programming signal comprises at least one of: text, 
data, graphics, video, audio, animation, video stills, slow frame video, multimedia, and a sequence of individual 
frames. 

65. A method of accessing infomiation for use in routing and transmitting content to a machine via a network, the 
method comprising the steps of: 

establishing a network connection from a machine; 

accessing via the network connection an hierarchical attribute value pair data structure stored in a computer- 
readable medium; and 

transmitting infonmation via the network connection for specifying in the data structure an IdentTication of the 
machine, an address of the machine, and user-profile infonmation for use in determining a type of content to 
transmit to the machine. 

66- A n^thod as claimed in Claim 65, further comprising storing the data structure in a memory associated with the 
machine. 

67. A method as claimed in Claim 65 or Claim 66, further comprising storing the data structure in a memory associated 
widi a server having the network connection with the machine. 

68. A method as claimed in any of Claims 65 to 67. further comprising dynamteally updating the user-profile information. 

69. A method as claimed in Claim 68, wherein the dynamtoally updating step comprises: 

selectively transmitting survey questions to a user; 

receiving responses to the survey questions from the user; and 

updating the user-profile information based on the responses received. 

70. A method as claimed in Claim 68 or Claim 69. wherein the dynamtoally updating step comprises: 

monitoring acuity of a user associated with the user-profile infonmation; and 
updating the user-profile infonmation based upon the monitored activity. 

71. A method as claimed in Claim 70. wherein the monitored activity is selected from: a rate of dtoking of a user, a 
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Universal Resource Locator selected by a user a time on the network for a user, and a time a user spent in a chat 
room. 

72. A method as claimed in any of Claims 65 to 71 . further comprising selecting, based upon the user-profile informa- 
5 tion, at least one of the following for transmission to the machine: information available via a Uniform Resource 

Identifier, video content, audio content, multimedia content, a particular video stream, or an executable object. 

73. A method as claimed in Claim 72. wherein the executable object is at least one of: a game, a program for use in 
an electronic commerce transaction, and an electronic shopping cart for use in an electronic commerce transaction. 

10 

74. A method as claimed in any of Claims 65 to 73. further comprising selecting, based on the user-profile information, 
at least one of the following for transmission to the machine: advertising content, sport content, music content, 
audio content, program suggestions, icons representing particular services, entertainment content, and education 
content. 

15 

75. Apparatus for compiling and maintaining infomiation for use in routing and transmitting content to a machine via 
a network, the apparatus comprising: 

means for receiving information for use in generating a user profile; 

means for specifying, based on the information received, a machine, an address associated with the machine, 
and user-profile information for use in determining a type of content to transmit to the machine; and 
means for storing the user-profile information in an hierarchical attribute value pair data structure. 

76. Apparatus as claimed in Claim 75, further comprising: 

25 

means for specifying attributes of a user associated with the user-profile information; and 

means for specifying in a hierarchical structure, hierarchical relationships among at least two hierarchical 

attributes. 

3a 77. Apparatus as claimed In Claim 75 or Claim 76, further comprising means for specifying information which identifies 
the user. 

78. Apparatus as claimed in any of Claims 75 to 77, further comprising means for specifying infomiation identifying at 
least one preference of the user. 

35 

79. Apparatus as clain^d in any of Claims 75 to 78, further comprising means for specifying infonmation identifying a 
room to which a user is assigned for a chat service. 

80. Apparatus as claimed in Claim 79, further comprising means for specifying information identifying members of the 
^ room for the chat service. 

81 . Apparatus as claimed in any of Claims 75 to 80, further comprising means for specifying an indication of a directory 
for providing instructions for routing the content. 

45 82. Apparatus as claimed in any of Claims 75 to 81 , further comprising means for dynamically changing the user- 
profile infomiation in the hierarchical structure based upon updated infonnation. 

83. Apparatus as claimed in any of Claims 75 to 82. further comprising means for querying a user in order to obtain 
the user-profile infonmation. 

50 

84. Apparatus as claimed in any of Claims 75 to 83, further coniprteing means for transmitting content to the machine 
for a particular sen^ice based upon the user-profile infomiation. 

85. Apparatus as claimed in any of Claims 75 to 84, further comprising means for dynamically updating the user-profile 
55 information. 



86. Apparatus as claimed in Claim 85. further comprising: 
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means for monitoring activity of a user associated with tfie user-profile information; and 
means for updating the user-profile Infomiation based upon the monitored activity. 

87. Apparatus as claimed in Claim 86. where in the monitored activity is at least one of: a rate of clicking by a user a 
Universal Resource Locator selected by a user, a netvrark time for a user, and a time spent by a user In achat room. 

88. Apparatus as claimed in any of Claims 75 to 87. further comprising means for selecting to transmit to the machine 
at least one of the foltowing types of information: infomiation available via a Uniform Resource Identifier video 
content, audio content, multimedia content, a particular video stream and an executable object. 

89. Apparatus as claimed in Claim 88. wherein the executable object is at least one of: a game, a program for use in 
an electronic commerce transaction, and an electronic shopping cart for use in an electroniccommerce transaction. 

90. Apparatus as claimed in any of Claims 75 to 89. further comprising means for specifying the user-profile information 
for use in selectively transmitting survey questions to a user 

91. Apparatus as claimed in any of Claims 75 to 90, wherein the address specified is of at least one device selected 
from a personal computer, a television, a cable box, a satellite box. video game console, a personal digital assistent. 
or a hand-held computer. 

92. Apparatus as claimed in any of Claims 75 to 91. further comprising means for specifying a hobby of a user. 

93. Apparatus as claimed In any of Claims 75 to 92. further comprising means for specifying a spending habit of a user. 

94. Apparatus as claimed In any of Claims 75 to 93, further comprising means for specifying a viewing habit of a user. 

95. Apparatus as claimed In any of Claims 75 to 94, further comprising means for specifying demographic information 
about a user. 

96. Apparatus as claimed in any of Claims 75 to 95, further comprising means for specifying infomiation concerning 
a Universal Resource Locator viewed by a user 

97. Apparatus as claimed in any of Claims 75 to 96, further comprising means for utilising the user profile information 
to transmit to the machine at least one of the following type of content: advertising content, sport content, music 
content, audio content, program suggestions, icons representing particular services, entertainment content, and 
education content. 

98. Apparatus as claimed in any of Claims 75 to 97, further comprising: 

means for selectively transmitting survey questions to the user; 

means for receiving responses to the sureey questions from the user; and 

means for updating the user-profile infomiation based on the responses received. 

99. A computer-readable medium containing programming instmcaions for controlling a computer system which routes 
and transmits content to a machine via a network, by: 

receiving information for use in generating a user profile; 

specifying, using the infomiation. an identification of a machine, an address of the machine, and user-profile 
information for use in determining a type of content to transmit to the machine; and 
storing the user-profile information in an hierarchical attribute value pair data structure. 

100. A computer-readable medium as claimed in Claim 99. wherein the instnicSons further include: 

specifying attributes of a user associated with the user-profile infonnation; and 
specifying relationships among the attributes iri a hierarchical structure. 

101. A computer-readable medium as claimed in Claim 99 or Claim lOO. wherein the instruction of specifying attributes 
of a user associated with the user-profile infonmation further comprises specifying additional infomiation identifying 



EP 1089 201 A1 



the user. 

102. A computer-readable medium as claimed in any of Claims 99 to 1 01 , wherein the instruction of specifying attributes 
of a user associated with the userijrofile infomiation further comprises specifying information identifying prefer- 
ences of the user. 

103. A computer-readable medium as claimed in any of Claims 99 to 1 02. wherein the instruction of specifying attributes 
of a user associated with the user-profile infonmation further comprises specifying information identifying a room 
to which the user Is assigned for a chat service. 

1 04. A computer-readable medium as claimed in any of Claims 99 to 1 03. wherein the instruction of specifying attributes 
of a user associated with the user-profile infonmation further comprises specifying information which identifies 
members of the room for a chat service. 

1 05- A computer-readable medium as claimed in any of Claims 99 to 1 04, wherein the instaiction of specifying attributes 
of a user associated with the user-profile infonnation further comprises specifying an indication of a directory for 
use in providing instructions for routing the content. 

106. A computer-readable medium as claimed in any of Claims 99 to 105, wherein the instructions further comprise 
dynamically changing the user-profile infomiation In the hierarchical structure based upon updated information, 

107. A computer-readable medium as claimed In any of Claims 99 to 106, wherein the Instructions further comprise 
querying the user in order to obtain the user-profile Information. 

108. A computer-readable medium as claimed in any of Claims 99 to 107, wherein the instructions further comprise 
transmitting content to the machine for a particular service based upon the user-profile information. 

109. A computer-readable medium as claimed in any of Claims 99 to 108, wherein the instructions further comprise 
dynamically updating the user-profile information. 

110. A computer-readable medium as claimed in Claim 109, wherein the instruction of dynamically updating the user- 
profile infonmation further comprises: 

monitoring activity of a user associated with the user-profile infonmation; and 
updating the user-profile Infonnation based upon the monitored acuity. 

111. A computer-readable medium as claimed in Claim 110, wherein the monitored activity is at least one of: a rate of 
clicking by the user, a Universal Resource Locator selected by the user, a time on the network for the user, and a 
time spent In a chat room by the user 

112. A computer-readable medium as claimed in any of Claims 99 to ill. wherein the specifying instruction further 
utilises the user-profile Infonmation to transmit to a machine at least one of: Uniform Resource Identifier, video 
content, audio content multimedia content, a particular video stream, and an executable object 

113. A computer-readable medium as claimed in Claim 112. wherein the executable object is at least one of: a game, 
a program for use In an electronic commerce transaction, and an electronic shopping cart for use in an electronic 
commerce transaction. 

114. A computer-readable medium as claimed in any of Claims 99 to 113, wherein the specifying Instmction further 
comprises specifying the user-profile information to selectively transmit survey questions to the user. 

116.A computer-readable medium as claimed In any of Claims 99 to 114. wherein the specifying instmction further 
comprises specifying the address of at least one of the following devices: a personal cooiputer, a television, a 
cable box, a satellite box, video game console, hand-held computer, and a personal digital assistant. 

116^ computer-readable medium as claimed in any of Clainns 99 to 115, wherein the specifying step further comprises 
^ecffylng a hobby of a user. 
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1 17. A computer-readable medium as claimed in any of Claims 99 to 1 1 6, wherein the specifying step further comprises 
specifying a spending habit of a user 

118. A computer-readable medium as claimed in any of Claims 99 to 117. wherein the specifying step further comprises 
specifying a viewing habit of a user. 

1 19. A computer-readable medium as claimed in any of Claims 99 to 1 1 8, wherein the specifying step further comprises 
specifying demographic infomiation of a user. 

1 20. A computer-readable medium as claimed in any of Claims 99 to 1 1 9, wherein the specifying step further comprises 
specifying information concerning a Universal Resource Locator viewed by a user. 

121 .A computer-readable medium as claimed in any of Claims 99 to 1 20. wherein the specifying step further comprises 
utilising the user profile information to select the content to transmit to the machine, at least one type of content 
being selected from: advertising content, sport content, music content, audio content, program suggestions, icons 
representing particular sen^ices, entertainment content, and education content. 

122. A computer-readable medium as claimed in Claim 106, wherein the step of dynamically changing the user-profile 
information connprises: 

selectively transmitting survey questions to the user; 
receiving responses to the survey questions from the user; and 
updating the user-profile information based on the responses received. 

123. A computer-readable medium containing programming instructions which controls a computer system, the com- 
puter system being used to route and transmit content to a machine via a networtc, by: 

establishing a network connection to a machine; 

accessing via the nehwork, a hierarchical attribute value pair data structure; and 

transmitting information, via the network connection, which specifies an identification of the machine in the 
data structure, an address of the machine, and user-profile information for use in detemiining a type of content 
to transmit to the machine. 

1 24. A computer-readable medium as claimed in Claim 1 23, wherein the instructions further comprise storing the data 
structure in a memory associated with the machine. 

125. A computer-readable medium as claimed in Claim 123 or Claim 124, wherein the instructions further comprise 
storing the data structure in a memory associated with a server connected via the networic to the machine. 

126. A computer-readable medium as claimed in any of Claims 123 to 125, wherein the instaictions further comprise 
dynamically updating the user-profile infonmation. 

127. A computer-readable medium as claimed in Claim 126, wherein the instruction of dynamically updating the user- 
profile infonmation comprises: 

monitoring activity of a user associated with the user-profile Information; and 
updating the user-profile information based upon the monitored actwity. 

128. A computer-readable medium as claimed in any of Claims 123 to 127, wherein the instructions further comprise 
selecting, based upon the user-profile infonmation for transmission to the machine, wherein the infonmation is 
selected from the group consisting of: infonmation available via a Uniform Resource Identifier, video content, audio 
content, multimedia content, a particular video stream, or an executable object. 

129. Apparatus for accessing infonmation for use in routing and transmitting content to a nwichine via a network. corD- 
pr^ing: 

means for establishing a network connection to a machine; 

means for accessing, via the networic connection, a hierarchical attribute value pair data structure stored in a 
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computer-readable medium; and 

means for transmitting infomiation, via the network, specified in the data structure, an address of the machine, 
and user-profile information: wherein the user profile is used to determine a type of content to transmit to the 
machine. 

130. Apparatus as claimed in Claim 129, wherein the apparatus further comprises means for storing the data structure 
in a memory associated with the machine. 

131 .Apparatus as claimed in Claim 129 or Claim 130, wherein the apparatus further comprises means for storing the 
data structure in a memory associated with a sen/er connected, via the network, to the machine. 

132. Apparatus as claimed in any of Claims 129 to 131. further comprising means for dynamically updating the user- 
profile infomiation. 

1 33. Apparatus as claimed in Claim 132. wherein the means for dynamically updating the user-profile information further 
comprises: 

means for monitoring activity by a user associated with the user-profile infomiation; and 
means for updating the user-profile information based upon the monitored activity. 

134. Apparatus as claimed in any of Claims 129 to 133. further comprising means for selecting, based upon the user- 
profile infomiation, at least one of the following types of content advertising content, sport content, music content, 
audio content, program suggestions, icons representing particular services, entertainment content, and education 
content; wherein the content is transmitted to the machine. 

135. A method of receiving customised information at a user machine via a network, comprising: 

establishing a networic connection; 

receiving content infomiation via the networit connection, wherein the content is dependent on an identification 
of a machine, an address for the machine, and user-profile information. 

136. A method as claimed in Claim 135, wherein the content infonmation is at least one selected from the group con- 
sisting of the following: information available via a Uniform Resource Identifier, video content, audio content, mul- 
timedia content, a particular video stream, and an executable object. 

137. A method for detemiining summary infomiation by managing a plurality of user profiles, comprising the steps of: 

receiving a plurality of user profiles; 
processing the plurality of user profiles; and 

determining summary infomiation based on the processing of the user profites. 

138. A method as claimed in Claim 137, further comprising the step of creating a group profile. 

139. A method as claimed in Claim 137 or Claim 138. wherein the summary Infonmation is based on at least one of: 
viewing patterns, citeking patterns, demographic information, purchase patterns, listening patterns, the time users 
spend in chat rooms, hobbies of the users, geographic location, demographte Infomiation, responses to survey 
questions, and the type of machine utilised by a user. 

140. A method as claimed in any of Claims 137 to 139. further comprising the step of transmitting content to at least 
one user machine based on a group profile. 

1 41 .A method as claimed in Claim 1 40. wherein the content comprfees at least one of: an advertisement, a game show 
program, a motion pic^re program, a live program, an audio program, a music video program, a pre-recorded 
program, a sports program, a non-commercial program, and a news program. 
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Table 2 

<?xml version="1.0" encoding="UTF-8"?> 
<!DOCTYPE htvuser SYSTEM "donutdtd" D> 

<htvuser name="Bart Simpson" uid="bart" pw="dude!"> 
<donut desc="bart" id="bart"> 

<crumb desc="ennail" value="barf@fox.net" /> 

<crumb desc="ccn" value="amex 5592 3800 0165 1872 exp 01" /> 

<donut desc="thebox"> 

<cajnnb desc="style" value="rock" /> 

<crumb desc="region" value="NE' l> 

<crumb desc="fanof value="Offspring, Limp Bizkit" /> 

<cajmb desc="sex" value-"yes" l> 
</donut> 

</donut> 
</htvuser> 

<!- 

Client code can refer to: 
bart.ccn 

bart.thebox.regicn 

bart.thebox.fanof 

etc. 
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Table 3 



<?ml version="1 .0" encoding="UTF-8"?> 
<!DOCTYPE teamlist SYSTEM "donut.dtd" 0> 

<teamlist> 

<donut desc="team" 

id="hot-sax-mets" 
shared=''true" 

members="lisa,sally,iukas"> 
<crumb desc="name" 

value="Hot Saxophonists Lusting after the Mat's Shortstop" /> 
<crumb desc='team-homepage" 

vaiue="http://home.springfield.net/-lisa/mltt-lusters.htmr /> 
<crumb desc=''trivia-tries" value="22" /> 
<crumb deso-"trivia-correct" value="5'' /> 
<crumb desc="trivia-prizes" valued-OS" /> 
</donut> 

<htvuser name="Sally Brown" uid="sally" pw="beethoven""> 
<donut desc="saliy" id="sally"> 

<crumb desc="emair value="sally@shulz.net" t> 
<cmmb desc-"cnn" value="mc 5592 3800 0165 1872 exp 012" /> 
<donut desc="espn" subs="hot-sax-mets"> 
<cnjmb desc="sports" values'skiing" /> 
<cmmb desc="agegroup" value="2-5" /> 
</donut> 
</donut> 
</htvuser> 

<htvuser name="Lisa Simpson" uid="lisa" pw = "trane"> 
<donut desc="lisa" id="lisa"> 

<crumb desc="emair value="lisa@fox.net" /> 

<crumb desc="ccn" value^'visa 5592 3800 0165 1872 exp 02" /> 

<donut desc="espn" subs="hot-sax-mets"> 
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